Ngày 24 tháng 8 năm 2020, báo Al Jazeera thông báo trong thời gian từ 2017 đến 2019, Phạm Phú Quốc đã mua hộ chiếu vàng của Síp với giá tối thiểu 2.5 triệu USD tiền đầu tư vào nước này.[5]

Trả lời báo Tuổi trẻ, Phạm Phú Quốc nói rằng ông đã có quốc tịch này từ năm 2018, nhưng quốc tịch này do gia đình có trước và sau đó bảo lãnh để ông có quốc tịch.[6]

Theo hồ sơ của Al Jazeera, ông Quốc đã có hộ chiếu Cyprus vào tháng 12.2018 cùng một lúc với vợ. Đoàn đại biểu Quốc hội TP.HCM sẽ lên kế hoạch làm việc với ông Quốc để báo cáo Ban Công tác đại biểu thuộc Ủy ban Thường vụ Quốc hội.[7]

Là đại biểu được Mặt trận tổ quốc TPHCM hiệp thương giới thiệu nhưng hồ sơ của đại biểu Phạm Phú Quốc sau khi hoàn tất công tác bầu cử được bàn giao cho Sở Nội vụ, UB MTTQ Việt Nam TPHCM không được phép giữ bản lưu.

Điều có thể khẳng định là tại thời điểm bầu cử (tháng 5/2016), đại biểu Phạm Phú Quốc có quốc tịch Việt Nam. Nguyên tắc là nếu giữa chừng thời gian làm nhiệm vụ đại biểu Quốc hội mà có thêm quốc tịch khác thì đại biểu phải báo cáo Ban Công tác đại biểu và Đoàn đại biểu Quốc hội TPHCM.

Ngày 1 tháng 9 năm 2020, Phạm Phú Quốc đã gửi đơn xin thôi Đại biểu Quốc hội, và thôi chức Tổng giám đốc IPC. Ngay trong tuần đoàn Đại biểu Quốc hội thành phố sẽ họp và gửi văn bản báo cáo Quốc hội để xem xét bãi miễn tư cách đại biểu Quốc hội đối với ông Quốc. Về mặt Đảng, Ban Tổ chức Thành ủy sẽ làm việc với ông Quốc để xử lý trong tháng 9.[4] Theo ông Phan Nguyễn Như Khuê, Trưởng ban Tuyên giáo Thành ủy TP.HCM cho biết, trong đơn giải trình, ông Phạm Phú Quốc cho biết việc có 2 quốc tịch là được gia đình bảo lãnh. Thông tin ông Quốc bỏ 2,5 triệu USD mua là không chính xác.[8]